بهبود توازن بار در مدل mapreduce برای خوشه های ناهمگن

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی کامپیوتر
  • نویسنده میثم وکیلی
  • استاد راهنما محمد جواد کارگر
  • سال انتشار 1393
چکیده

در سال های اخیر، مدل های برنامه نویسی مختلفی برای پردازش داده های بزرگ ارائه شده اند. در این میان، mapreduce توانسته است محبوبیت زیادی، به ویژه در محیط های رایانش ابری بدست آورد. mapreduce علاوه بر مزایا و ویژگی های منحصر به فردی که دارد، طبیعتاً دارای چالش های مختلفی نیز هست. مسئله توازن بار یکی از چالش های مهم در مدل های برنامه نویسی توزیع شده از جمله mapreduce است، و در صورتی که سازوکار مناسبی برای آن اتخاذ نشود می تواند باعث افزایش زمان اجرای برنامه ها و در نتیجه کاهش کارایی شود. از جمله معیارهایی که در توازن بار نقش کلیدی دارند، محلیت داده ها و انحراف داده ها هستند. ضمن اینکه برای برقراری توازن بار، باید به همگن یا ناهمگن بودن خوشه های محاسباتی نیز توجه داشت. در این تحقیق، روشی بر اساس کنترل ظرفیت به نام lbc2 ارائه می شود که توازن بار را در mapreduce برای خوشه های ناهمگن بهبود می بخشد. بر اساس ارزیابی ها و آزمایش های انجام شده در این تحقیق، lbc2 با افزایش محلیت داده ها و در نتیجه بهبود توازن بار، زمان اجرا را به طور میانگین حدود 20% بهبود بخشیده است.

منابع مشابه

بهبود سیستم‌های ایمنی برای تشخیص اجسام در تصویرهای پرتونگاری بار

بازرسی چشمی بار در فرودگاه‌ها و مراکز حساس مستلزم صرف زمان زیادی است و اجسام در بسیاری از موارد خصوصاً زمانی که در موقعیت و زاویه‌های خاصی قرار گرفته‌ باشند قابل شناسایی با بازرسی‌های سریع چشمی نیستند. امروزه از دستگاه‌های تصویربرداری پرتو ایکس برای تشخیص اجسام در بار استفاده می‌شود. تصاویر پرتونگاری حاصل به علت پراکندگی فوتونی دارای میزانی از مه‌آلودگی هستند و گاهی تشخیص دقیق اجسام با مشکل مواج...

متن کامل

طراحی مدل توسعه پایدار خوشه های صنعتی

زمینه و هدف: خوشه های صنعتی، گروهی از بنگاه های اقتصادی و سازمان های مرتبط در یک محدوده خاص هستند که از نظر جغرافیایی به هم نزدیک و در ارتباط با یکدیگر هستند. خوشه های صنعتی، نقش مهمی در توسعه اقتصادی در سطح منطقه ای و ملی دارند. هدف این پژوهش، ارایه یک مدل بومی برای توسعه پایدار خوشه های صنعتی می باشد.  روش بررسی: در این پژوهش، از روش "نظریه داده بنیاد" استفاده شده است. داده های موردنیاز تحقیق...

متن کامل

توازن بار در سیستم های پردازشی موازی

به علت رشد نمایی اطلاعات، شرکت ها با حجم درحال رشدی از اطلاعات دیجیتال سر و کار دارند. بنابراین حجم زیاد اطلاعات و محاسبات برنامه های پردازشی جدید مثل داده کاوی نیازمند سیستم های پردازشی موازی با عملکرد بالا هستند. یکی از چالش های مهم این سیستم ها، یافتن سریع و دقیق ارتباط بین داده هاست. در این پروژه، می خواهیم به هدف اصلی پردازش موازی که استفاده ی بهینه از عناصر پردازشی با استفاده از توازن بار...

مطالعه توازن بار به کمک الگوریتم فازی تطبیقی

رایانش ابری یکی از جدیدترین تحولات در فناوری اطلاعات محسوب می‌شود که به مرور زمان در صنعت و بخش-های آموزشی مختلف فراگیر شده است. رایانش ابری یک فناوری جدید نیست، بلکه یک روش جدید برای ارائه سرویس از طریق اینترنت است. رایانش ابری یک مفهوم جدید به عنوان مخزنی از منابع مجازی‌سازی شده است، که باعث افزایش بهره‌وری، صرفه‌جویی در منابع سخت‌افزاری و بالابردن توان محاسباتی می‌شود. یکی از نگرانی‌های اصلی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و فرهنگ - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023